Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Bescheinigung Certificate Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Btatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initiaiement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n c 



03368034.9 




Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I 'Office europeen des brevets 
p.o. 



R C van Dijk 



Form 1014.1 - 02.2000 7001014 



"HIS PAGE BLANK (usptq) 



— METHOD AMD SYSTE M FOR MANIPULATING TABELLED DATA 
FOR DATA ENTRY IN MANAGEMENT APPLICATIONS 



5 



10 



15 



The present invention relates to the field of information 
processing by digital computers, and more particularly to a 
method and system to manipulate labelled fields in tables for 
data entry in data management application. 

Backgrou nd of the Invention 

Before computers, numerical analyses, particularly 
financial ones, were usually prepared on an accountant's 
columnar pad or spreadsheet, with pencil and calculator in 
hand. By organising data into columns and rows, spreadsheets 
afford the rapid assimilation of information by a reader. The 
task of preparing a spreadsheet on paper, however, is not 
quite so fast. Instead, the process tends to be very slow, as 
each entry must be tediously calculated and entered into the 
spreadsheet. Since all calculations are the responsibility of 
the preparer, manually prepared spreadsheets are also prone to 
errors. Hence, preparation of spreadsheets by hand is slow, 
tedious, and unreliable. 
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With the advent of microcomputers, a solution was 
forthcoming in the form of "electronic spreadsheets." Better 
known simply as "spreadsheets," these software programs 
provide a computerised replacement for the traditional 
5 financial modelling tools: the accountant's columnar pad, 
pencil, and calculator. In some regards, spreadsheet programs 
are to those tools what word processors are to typewriters. 
Spreadsheets offer dramatic improvements in ease of creating, 
editing, and using financial models. 

10 a typical spreadsheet program configures the memory of a 

computer to resemble the column/row or grid format of an 
accountant's columnar pad, thus providing a visible calculator 
for a user. Because this "pad" exists dynamically in the 
computer's memory, however, it differs from paper pads in 
15 several important ways. Locations in the electronic 
spreadsheet, for example, must be communicated to the computer 
in a format which it can understand. A common scheme for 
accomplishing this is to assign a number to each row in a 
spreadsheet, a letter to each column, and another letter to 
20 each sheet (or page) of the spreadsheet. To reference a 
location at column A and row 1 of the second page (i.e., the 
upper- left hand corner) , for example, the user types in 
"B:A1". in this manner, the spreadsheet defines an addressable 
storage location or "cell" at each intersection of a row with 
25 a column within a given page. 

Data entry into an electronic spreadsheet occurs in much 
the same manner that information would be entered on an 
accountant's pad. After a screen cursor is positioned at a 
desired location, the user can enter alphanumeric information. 
30 Besides holding text and numeric information, however, 
spreadsheet cells can store special instructions or "formulas" 
specifying calculations to be performed on the numbers stored 
in spreadsheet cells. Such spreadsheet cells can also be 
defined and named as a range as long as they are arranged as a 
FR920020086 



connex set of cells. A typical example of such a named range 
simply corresponds to a regular table found in an accountant's 
pad. In this fashion, range names can serve as variables in an 
equation, thereby allowing precise mathematical relationships 
5 to be defined between cells. The structure and operation of a 
spreadsheet program, including advanced functions such as 
functions and macros, are documented in the technical, trade, 
and patent literature. For an overview, see e.g., Cobb, S. , 
Using Quattro Pro 2, Borland-OsbomelMcGraw-Mll , 1990; and 
10 LeBlond, G. and Cobb, D. . Using 1-2-3, Que corp., 1985. The 
disclosures of each of the foregoing are hereby incorporated 
by reference. 



Electronic spreadsheets offer many advantages over their 
paper counterparts. For one, electronic spreadsheets are much 
15 larger (i.e., hold more information) than their piper 
counterparts; electronic spreadsheets having thousands or even 
millions of cells are not uncommon. Spreadsheet programs also 
allow users to perform »what-if" scenarios. After a set of 
computational relationships has been entered into a worksheet, 
20 thanks to imbedded formulas for instance, the spread' of 
information can be recalculated using different sets' of 
assumptions, with the results of each recalculation appearing 
almost instantaneously. Performing this operation manually, 
with paper and pencil, would require recalculating every 
relationship in the model with each change made. Thus, 
electronic spreadsheet systems were invented to solve 
"what-if problems, that is, changing an input and seeing what 
happens to an output. 
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Electronic spreadsheet files have thus become today the 
tool of choice for manipulating data, most of the time 
numbers, and computing output information from input 
information which may occupy hundreds or thousands of row data 
records. The most classical and obvious example corresponds to 
a vertical table constituted by a plurality of horizontal 
FR920020086 
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records, and structured according to vertical fields. When a 
table is initialised within electronic spreadsheet files, the 
user has to specify for each table record the different fields 
belonging to the table. Some field are "input" fields which 
will receive row data, while other fields are "output" fields 
which will result from the input fields according to some 
formulas. The initialisation of input fields is most of the 
time difficult to automate as they are generally corresponding 
to different samples of a given variable. Nevertheless input 
field data are easy to specify as the user is just asked to 
type a value within the spreadsheet file. The initialisation 
of the output fields is less combersome as the same 
relationship (in fact a formula) is used across different 
records, so that the initialisation of a field within a given 
record can be copied onto the other records. Nevertheless as 
the data to be specified is a formula (instead of a row data) , 
the complexity comes from the strict syntax to be followed 
when specifying formulas. The present invention proposes an 
original system and method for assisting the spreadsheet user 
20 to intialise the output fields of a table part of an 
electronic spreadsheet file. The proposed method outscore some 
conventional means already available in the field of 
electronic spreadsheets. 

MS Excel 

25 The Excel tool from Microsoft corporation includes means 
allowing a spreadsheet user to use a table label as the 
argument of a function. This feature is interesting in the 
sense that it relieves the spreadsheet user to master the way 
range of cells are addressed within an electronic spreadsheet. 
Nevertheless it presents the drawback of being only used as 
function arguments, requiring thus that the spreadsheet user 
do master the function call syntax. This feature is 
illustrated in the FIG. 3A showing some text extracted from 
the MS Excel on-line help. 



30 
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Lotus 1?.?, 

The 123 tool kit from Lotus Corporation defines the concept of 
SmartLabels. They allow user to associate a label with a 
function according to a predefined relationship. Facilities 
5 are made available within 123 to manage such relationships 
(for creating, editing, or cancelling them). This feature is 
interesting in the sense that it only asks the spreadsheet 
user to learn the SmartLabels (which are very intuitive, like 
the label "total" to sum the various elements of a ' given 
10 field) instead of the function syntax. Nevertheless it 
presents the drawback of only facilitating the specification 
of function, but without specifying arguments other than using 
the reserved word "list" to represent a range of cells. So the 
interest is limited to conventional functions like summing, or 
averaging a range. The FIG 3B shows an extract of the on-line 
123 help articulating the SmartLabel usage, whereas the FIG 3C 
illustrates the corresponding SmartLabel Editor interface. 

The limitations of the conventional tools introduced here 
above become quickly unbearable when an "average" spreadsheet 
user (or simply a spreadsheet beginner) wishes to quickly 
build tables without having to master the syntax of .the 
formula language available within the electronic spreadsheet 
environment . 
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IBM ICTT 

The interactive Chart Utility (ICU) is a module being 
part of the GDDM-PGF (5668-812) product from IBM, allows the 
user to draw charts on his screen and print them. This tool 
allows entry of data with columns and rows, the column values 
representing the X axis and the different Y axis values. Each 
Y axis column represents the Y axis values of one curve to be 
drawn. To facilitate the data entry, the columns automatically 
receive as a label, a simple variable name, X (for x axis 
column values), Yl, Y2, . . .Yn. . . For the different Y axis 
column values . 

FR920020086 
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It is possible to use a combination of values from other 
columns to create a new column of Y axis value by entering the 
combination on a command line dedicated to each column. The 
combination is limited to a basic operation such as 
5 multiplication, division, addition substraction, the operands 
being the column labels. The argument and operand are entered 
step by step. 

It is possible also to modify the values in one existing 
column by entering a combination as described here above. It 
10 is possible to modify the value of an existing row by 
introducing on a command line of the corresponding row 
numerical step by step simple operations. It is not possible 
to use a combination of other row labels used as variables 
because the rows do not receive row labels. It is not possible 
also to create new rows as it is possible to do it with the 
columns. This is illustrated by the ICU application help panel 
reproduced in Figure 8. 

There is a need to facilitate the data entry in tables 
for all the kind of data management applications described 
here above. It should be possible to create or modify rows or 
columns by combining numerical values or row or column values 
into a function using the row or column label names as 
variables . 
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It is an object of the present invention to provide a 
system and method for computing values of output columns in 
vertically arranged tables having input columns and output 
columns and allowing labelling of any column, by entering 
mathematical expressions of both numbers and/or variables, the 
input column labels being used as variables. 

It is an object of the present invention to provide a 
system and method for computing values of output rows in 
horizontally arranged tables having input rows and output rows 
and allowing labelling of any row, by entering mathematical 
expressions of both numbers and/or variables, the input; row 
labels being used as variables. 

It is another object of the invention to have a unique 
15 data entry step and a good computing time. 

These objects are reached by the use of a method for olata 
entry into the content of cells belonging to an output field, 
said data being expressed as a mathematical expression of the 
cell contents of at least one input field in a data multi 
dimensional table used by a data management application, said 
table comprising cells arranged as a grid of records and 
fields, each cell corresponding to the intersection of one 
record with one field, each cell being identified by a cell 
address and comprising a cell content, said table having one 
specific record in which each cell content is entered as a 
unique character string label identifying each table field, 
said method comprising the steps of entering labels 
corresponding to the at least one input field and a label 
corresponding to the output field, said later label being 
expressed as the mathematical expression of said labels of 
said at least one input field; parsing the label of the output 
FR920020086 
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field xnto a mathematical expression by identifying the 
numeric operands, the operators and the at least one existing 
input field label; translating in the mathematical 

expression, the at least one existing input field label into 
the address of the cell containing the at least one input 
field label ; and. for each cell of the 



output field, pasting 



in the cell content the translated mathematical expression and 
replacing in said pasted mathematical expression each cell 
address of the at least one input field label by the cell 
address of the at least input field belonging to the same 
record. 



These objects are also reached , according to claim 2, by 
the use of the method of claim 1 further comprising the step 
of replacing the output field cell contents by the computed 
mathematical expression applied to the cell contents 
corresponding to the cell addresses of the at least input 
field belonging to the same record. 

These objects are also reached, according to claim 3, by 
the use of the method of anyone of claim 1 to 2 further 
comprising the steps of repeating the preceding steps to 
compute the content of the cells of any additional output 
f«ld in the table, wherein said content can be expressed as a 
mathematical expression of the cell contents of at least one 
input field. 
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These objects are also reached, according to claim 4 by 
the use of the method of anyone of claim 1 or 3 wherein' the 
step of parsing the label includes a transformation of the 
cell content type from a character string into a computable 
mathematical expression. 

These objects are also reached , according to claim 5, by 
the use of the method of anyone of claims 1 to 4 wherein the 
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mathematical expression comprises complex operators developed 
as functions in the data management application. 

These objects are also reached , according to claim 6, by 
the use of the method of anyone of claims 1 to 5 further 
comprising an initial step of selecting the input and output 
fields forming the data multidimensional table in a larger 
data multidimensional table. 

These objects are also reached , according to claim 7, by 
the use of the method of anyone of claims 1 to 6 wherein after 
the step of entering labels, the following steps are executed 
only if a further step of starting computation of the cell 
contents of the output field is triggered. 

These objects are also reached , according to claim 8, by 
the use of the method of anyone of claims 1 to 7 wherein the 
fields and records are respectively the columns and rows if 
the data multidimensional table is vertically arranged or are 
respectively the rows and columns if the data multidimensional 
table is horizontally arranged. 

These objects are also reached , according to claim 9, by 
the use of the method of anyone of claim 1 to 8 wherein the 
specific record in the data multidimensional table is 
respectively the top record in a vertically arranged table and 
the first left record in a horizontally arranged table. 

These objects are also reached , according to claim 10, 
25 by the use of a data processing system comprising means 
adapted for carrying out anyone of the steps of the method 
according to anyone of claims 1 to 9 . 

These objects are also reached , according to claim 11, 
by the use of a computer program product comprising 
programming code instructions for executing the steps of the 
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method according to anyone of claims 1 to 9 when said program 
is executed on a computer. 

To ensure automation and good response time, the user of 
method or the system of the invention will delimit in a table 
the areas which will be dedicated to these specific 
manipulations of data. This will drastically limit the amount 
of computing resources to the minimum and thus will not 
jeopardize response time. 

A huge advantage of the solution of the present invention 
is to provide a simple way of entering data: there is no need 
of knowing any programming language and syntax of the data 
management tool because the functions are expressed as 
mtuitive expressions based on simple mathematical 

expressions which is a universal language. 

Furthermore, with the solution of the invention, one can 
take advantage of the functions already provided with the data 
entry tool of the data management application or functions 
developed by the programmers and introduce them in the 
mathematical expressions for creating or modifying a row or a 
column, it is true that with 'old generation' tools such as 
ICU, not programmable, the set of functions is limited, but 
with 'new generation' tools such as data entry tools for 
spreadsheet programs, the set of function is unlimited. 

The preferred embodiment described a labelled Table Field 
Manager which can be used in a spreadsheet program such as MS 
Excel or Lotus 123. This solution can be advantageously 
implemented in a graphical tool such as ICU or in any data 
entry module used in data management applications such as DB2 . 

The advantage of solution of the invention is that when 
the output column or row cell content contains the 

mathematical expression of the cell content addresses of the 
FR92 0020086 
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input fields, each time the input field cell contents change, 
the final computed value from the output column will be 
changed because each cell of the output row or column keeps a 
historical record of the way the values have been computed. 
When the data management application cannot support 
mathematical expressions in the cell content, at least the 
output column or row label stays in the form of the 
mathematical expression and thus, keep a historical record of 
the way the values have been computed. 



Finally, it is noted also, that the use of the label 
names for computing output column or row values according to 
the solution of the invention can be known internally to this 
table (or part of table) on which the computation is done. By 
implementing the method as a specific module of the entire 
15 data management application, there is no interference with the 
other labels which are given and used during the execution of 
the other part of the entire data management application. 
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Brief Descripti on of the Drawings 



• Figure 1A is a block diagram of a computer system in which 
the present invention may be embodied. 

• Figure IB is a block diagram of a software system including 
5 an operating system, an application software, and a user 

interface for carrying out the present invention. 

• Figure 1C illustrates the basic architecture and 
functionality of a graphical user interface in which the 
present invention may be embodied. 
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• Figure 2A shows a spreadsheet notebook interface according 
to the preferred embodiment of the present invention. 

• Figure 2B shows the toolbar component of the notebook 
interface shown in Figure 2A. 

• Figures 2C and 2D show page identifiers for rapidly 
accessing and manipulating individual pages of the notebook 
interface shown in Figure 2A. 

• Figure 3A shows a text extracted from an on-line Help window 
illustrating how the MS Excel tool uses labels within 
tables . 

• Figure 3B shows a text extracted from an on-line Help window 
illustrating how the Lotus 123 tool uses SmartLabels. 

• Figure 3C shows the dialogue box part of the SmartLable 
Editor interface available within the Lotus 123 tool. 
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• Figure 3D shows an example of a labelled table when the 
first label has been specified. 

• Figure 3E shows an example of a labelled table when all the 
records have been specified. 

• Figures 4A, 4B illustrate a preferred spreadsheet user 
interface for invoking the Labelled Table Field Manager 
operation, according to the present invention. 

• Figure 5 shows the structure of the LTFM Table, used to 
record Labelled Table attributes. 

• Figure 6 is a flow chart illustrating a preferred method for 
handling treating the Fill-by-label command, according to 
the present invention. 

• Figure 7 is a flow chart illustrating a preferred method for 
handling the LTFM command, according to the present 

15 invention . ,* 

•i. 

• Figure 8 illustrates the help panel in ICU application 
describing all the simple operations and functions which. can' 
be used to modify a column or a row and the simple 
operations or functions which can be used to create a 
column. 
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As shown in FIG. 1A, the present invention may be embodied on 
a computer system 100 comprising a central processor 101 a 
main memory 102, an input/output controller 103, a keyboard 
104, a pointing device 105 (e.g., mouse, track ball, pen 
device, or the like), a display device 106, and a mass storage 
107 (e.g., hard disk). Additional input/output devices, such 
as a printing device 108, may be included in the system 100 as 
desired. As illustrated, the various components of the system 
100 communicate through a system bus 110 or similar 
architecture. In a preferred embodiment, the computer system 
100 includes an IBM-compatible personal computer, which is 
available from several vendors (including International 
Business Machine - IBM Corporation of Armonk, N.Y. ) . 

Illustrated in FIG. IB, a computer software system 150 is 
provided for directing the operation of the computer system 
100. Software system 150, which is stored in system memory 102 
and on disk memory 107, includes a kernel or operating system 
20 151 and a shell or interface 153. One or more application 
programs, such as application software 152, may be "loaded- 
(i.e., transferred from storage 107 into memory 102) for 
execution by the system 100. The system 100 receives user 
commands and data through user interface 153,- these inputs may 
then be acted upon by the system 100 in accordance with 
instructions from operating module 151 and/or application 
module 152. The interface 153, which is preferably a graphical 
user interface (GUI) , also serves to display results, 
whereupon the user may supply additional inputs or terminate 
the session, m a preferred embodiment, operating system 151 
and interface 153 are Microsoft Win95, available from 
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Microsoft Corporation of Redmond, Wash. Application module 
152, on the other hand, includes a spreadsheet notebook of the 
present invention as described in further detail herein below. 
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A. Introduction 

The following description will focus on the presently 
preferred embodiments of the present invention, which are 
embodied in spreadsheet applications operative in the 
Microsoft Win95 environment. The present invention, however, 
is not limited to any particular application or any particular 
environment. Instead, those skilled in the art will find that 
the system and methods of the present invention may: be 
advantageously applied to a variety of system and application 
15 software, including database management systems, word 
processors, and the like. Moreover, the present invention may 
be embodied on a variety of different platforms, including 
Macintosh, UNIX, NextStep, and the like. Therefore, /the 
description of the exemplary embodiments which follows is If or 
purposes of illustration and not limitation. 

Referring now to FIG. ic, the system 100 includes a windowing 
interface or workspace 160. Window 160 is a rectangular, 
graphical user interface (GUI) for display on screen 106; 
additional windowing elements may be displayed in various 
sizes and formats (e.g., tiled or cascaded), as desired. At 
the top of window 160 is a menu bar 170 with a plurality of 
user-command choices, each of which may invoke additional 
submenus and software tools for use with application objects. 
Window 160 includes a client area 180 for displaying and 
manipulating screen objects, such as graphic object 181 and 
text object 182. In essence, the client area is a workspace or 
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viewport for the user to interact with data objects which 
reside within the computer system 100. 

Windowing interface 160 includes a screen cursor or pointer 
185 for selecting and otherwise invoking screen objects of 
interest. m response to user movement signals from the 
pointing device 105, the cursor 185 floats (i.e., freely 
moves) across the screen 106 to a desired screen location 
During or after cursor movement, the user may generate 
user-event signals (e.g., mouse button -clicks" and "drags") 
for selecting and manipulating objects, as is known in the 
art. For example, window 160 may be closed, re-sized, or 
scrolled by "clicking" (selecting) screen components 172, 
174/5, and 177/8, respectively. 

in a preferred embodiment, screen cursor 185 is controlled 
15 with a mouse device. Single-button, double-button, or 
triple-button mouse devices are available from a variety of 
vendors, including Apple Computer of Cupertino, Calif 
Microsoft Corporation of Redmond, Wash., and Logitech 
Corporation of Fremont, Calif., respectively. More preferably 
screen cursor control device 105 is a two-button mouse device 
including both right and left "mouse buttons." 

Programming techniques and operations for mouse devices are 
well documented in the programming and hardware literature- 
see e.g., Microsoft Mouse Programmer's Reference, Microsoft 
25 P^ss, 1989. The general construction and operation of a GUI 
event-driven system, such as Windows, is also known in the 
art: see, e.g., Pet zold, c, Programing Windows, Second 
Edition, Microsoft Press, 1990. The disclosures of each are 
hereby incorporated by reference. 
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Shown in FIG. 2A, a spreadsheet notebook interface of the 
present invention will now be described The spreadsheet 
notebook or workbook of the present invention includes a 
notebook workspace 200 for receiving, processing, and 
5 presenting information, including alphanumeric as well as 
graphic information. Notebook workspace 200 includes a menu 
bar 210, a toolbar 220, a current cell indicator 230, an input 
line 231, a status line 240, and a notebook window 250. The 
menu bar 210 displays and invokes, in response to user inputs, 
10 a main level of user commands. Menu 210 also invokes 
additional pull down menus, as is known in windowing 
applications. input line 231 accepts user commands and 
information for the entry and editing of cell contents, which 
may include data, formulas, macros, and the like. Indicator 
230 displays an address for the current cursor (i.e., active 
cell) position, or the address or name of a selected named 
range (i.e. active selection). At the status line 240, system 
100 displays information about the current state of the 
workbook; for example, a -READY" indicator means that J the 
20 system is ready for the user to select another task tot be 
performed. 

The toolbar 220, shown in further detail in FIG. 2B, comprises 
a row or palette of tools which provide a quick way for the 
user to choose commonly-used menu commands or properties, in 
25 an exemplary embodiment, toolbar 220 includes file 
manipulation buttons 221, printing buttons 222, an undo button 
223, cut, copy, and paste buttons 224, information pop-up 
window buttons tool 225, a named range selection button 226, a 
style copy button 227, a column re-sizing button 228, and a 
sum button 229. The functions of these buttons are suggested 
by their names. For instance, buttons 224 cut, copy and paste 
data and objects to and from Windows 1 clipboard. The same 
actions are also available as corresponding commands in the 
Edit menu (available from menu bar 210) . 
FR920020086 
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The notebook, which provides an interface for entering and 
displaying information of interest, includes a plurality of 
spreadsheet pages. Each page may include conventional 
windowing features and operations, such as moving, re-sizing, 
5 and deleting, in a preferred embodiment, the notebook includes 
256 spreadsheet pages, all of which are saved as a single disk 
file on the mass storage 107. Workspace 200 may display one or 
more notebooks, each sized and positioned (e.g., tiled, 
overlapping, and the like) according to user-specified 
10 constraints. 

Each spreadsheet page of a notebook includes a 2-D spread. 
Page A from the notebook 200, for example, includes a grid in 
row and column format, such as row 3 and column F. At each 
row/column intersection, a box or cell (e.g., cell C4) is 
15 provided for entering, processing, and displaying information 
in a conventional manner. Each cell is addressable, with a 
selector being provided for indicating a currently active one 
(i.e., the cell that is currently selected). 
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As shown in FIGS. 2C-D, individual notebook pages 
identified by page identifiers 260, preferably located along 
one edge of a notebook, in a preferred embodiment, each page 
identifier is in the form of a tab member (e.g., members 261a, 
262a, 263a) situated along a top edge of the notebook. Each 
tab member may include representative indicia, such as textual 
or graphic labels, including user selected titles representing 
the contents of a corresponding page. In FIG. 2C, the tab 
members 260 are set to their respective default names. For 
example, the first three tab members (members 261a, 262a, 
263a) are respectively set to A, B, and C. Tab members are 
typically given descriptive names provided by the user, 
however. As shown in FIG. 2D, for example, the first three tab 
members have now been set to "Contents" (tab member 261b), 
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"Summary" (tab member 262b), and "Jan" (tab member 263b). In a 
similar manner, the remaining tabs are set to subsequent 
months of the year. In this manner, the user associates the 
page identifiers with familiar tabs from an ordinary paper 
notebook. Thus, the user already knows how to select a page or 
spread of interest: simply select the tab corresponding to the 
page (as one would do when selecting a page from a paper 
notebook) • 

In addition to aiding in the selection of an appropriate page 
of information, the user-customizable page identifiers serve 
aid in the entry of spreadsheet named range addresses . For 
example, when entering a formula referring to a named range of 
cells on another page, the user may simply use the descriptive 
page name in the named range address, thus making it easier 
for the user to understand the relationship of the cell (s) . or 
information being referenced. 

A general description of the features and operation of , the 
spreadsheet notebook interface may be found in Quattro Pro > for 
Windows (Getting Started, User's Guide and Building- 
Spreadsheet Applications) , available from Borland 
International. 

MANAGEMENT OF FIELDS WITHIN LABELLED TABLES 
A. Introduction 

As previously introduced in the invention summary section, the 
main inventive step of the present invention is to rely on the 
fields labels to: 

1. Identify which fields are input fields and which fields are 
output fields 

2. Identify the relationship between one output field and a 
plurality of input fields 
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3. Initialise the content of the cells belonging to an output 
field according to the identified relationship between this 
output field and a plurality of inputs fields. 

The following example illustrates these concepts. A company 
XYZ is a network service provider wishing to benchmark its 
operations against the competition. For this purpose the 
company XYZ must evaluate some indicators measuring first the 
average number of network outages per network equipment, 
second the average number of network staff hours spent to 
handle a network outage, and third the average number of 
network staff hours per network equipment. To build such 
indicators, the company XYZ creates a table which is declared 
as a vertical Labelled Table, as illustrated in FIG 3D, this 
labelled table 300 contains several records corresponding to 
reliability measurements for network equipment, each record 
corresponding to a customer network, and comprising 6 fields 
from the left to the right, : 

• "Size" is an input field 301 which quantifies the network 
size (number of equipment's) 

• "Ticket" is an input field 302 which measures the number of 
network outages 

• "Labor" is an input field 303 which measures the time spent 
for managing the customer network 

• "Ticket/Size" is an output field 304 which evaluates the 
number of outage per network equipment 

• "Labor /Ticket " is an output field 305 which evaluates the 
average time spent to handle a network outage 

• "Labor/Size" is an output field 306 which evaluates the 
average time spent per managed network equipment. 

The spreadsheet user starts filling the three leftmost labels 
"Size", "Ticket", and "Labor" at the top of the three 
respective fields 301, 302, and 303. Then as soon as the 
spreadsheet user has filled the fourth label "Ticket/Size" 
(within the cell 307 with address E2 ) , at the top of the field 
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304, the Labelled Table Field Manager- takes control and fills 
every cell belonging to this field with the relevant formula, 
as illustrated in FIG 3D where the cell 308 with address E3 is 
initialised with the content "+C3/B3" as shown in the area 309 
(the value taken by the cells of this field is equal to ERR as 
the "Size" field is not yet initialised and results into a 
division by zero) . 

Then the spreadsheet user fills the fifth field header with 
the label "Labor /Ticket" and the sixth field header with the 
label "Labor/Size" . Similarly the Labelled Table Field Manager 
initialises every cell belonging to the two right most columns 
with a content of the form "D*/C*" in the fifth column, and 
"D*/B*" in the rightmost column. Eventually, as soon as the 
spreadsheet user will fill the input fields "Size" , "Ticket" 
and "Labor" within each record of the table 300, the whole 
table will display the correct data, as shown in FIG 3E. This 
is for instance illustrated in the bottom record where the 
cell 310 within the "Size" field 301 is filled with the value 
233, where the cell 311 within the "Ticket" field 302/ is 
filled with the value 66, and where the cell 312 within/ the 
"Labor" field 303 is filled with the value 39. These three 
input data result in the automatic generation, thanks to the 
Labelled Table Field Manager of the three output data, 
corresponding to the cells 313, 314, and 315, belonging 
respectively to the fields "Ticket/Size" 304, "Labor /Ticket " 
305, and "Labor/Size" 306, and with the respective values 
66/233 or 0.2832618, 39/66 or .5909091, and 39/233 or 
0.167382. 

B . Scenario 

In contrast to just-described conventional tools, the present 
invention provides a more powerful, user- friendly and 
interactive approach for initialising the records within a 
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so-called Labelled Table, by relying on the field headers, or 
Labels, of the Labelled Table. 

In a preferred embodiment, the present invention is used in 
two steps : 

• 1. The first step occurs when the spreadsheet user decides, 
based on some criteria not detailed here, to take advantage 
of the present invention by turning a given range of cells 
into a Labelled Table. 

• First the spreadsheet user selects the relevant range of 
cells by using conventional means such as (but not 
limited to) the pointing device 105 or the keyboard 104. 

• Then the spreadsheet user invokes an extension of the 
regular range fill operation thanks to conventional means 
available in spreadsheet environment, such as (but not 
limited to) dedicated push-buttons, keyboard entry short 
cuts, menu or sub menu entries. This extension of the 
regular range-fill operation corresponds to a specific 
command called "Fill -by- label" . In a preferred embodiment 
of the present invention, this Fill -by- label command is 
invoked by clicking with the pointing device 105 first on 
a menu entry 401 "Fill" within the conventional "Range" 
menu 400 of an electronic spreadsheet, as shown in FIG 
4A, then on a specific entry "Fill by label" 411 within a 
"Fill using" list box 412 present within a specific new 
dialog box "Fill" 410 as shown in FIG 4B, then on one of 
the two option buttons "Horizontal" 415 or "Vertical" 
416, and finally on the "OK" push-button 413 available 
within this same dialog box "Fill" 410. Optionally the 
spreadsheet user can click with the pointing device 105 
on the "Persistent" check box 414 within the dialog box 
"Fill" 410 to specify that the formulas automatically 
generated by the present invention will have priority 
over field content specified by the spreadsheet user. 

FR920020086 

22 



• 2. The second step occurs when the spreadsheet user 
initialises the field headers, or labels, by filling their 
contents. Each time a label content is updated within a 
Labelled Table, a specific command ".Labelled Table Field 
Manager" Command or "LTFM" command for short is invoked. 
This command parses each label within the Labelled Table to 
determine first which fields are input fields and which ones 
are output fields, and second the various relationships 
between a given output field and a plurality of input 
fields. Based on the determination of such relationships, 
each cell belonging both to an output field and to a table 
record is updated to automatically reflect the relevant 
relationship. If the "Persistent" check box 414 within the 
dialog box "Fill" 410 was not selected at the previous step, 
then this last cell content update is only performed on ttie 
cells which have not been filled by the spreadsheet user. 

C. LTFM Table /' 

The decision to turn a given range of cells into a Labelled 
Table belongs to the spreadsheet user. When this operation 
occurs, a common repository, called the "Labelled Table Field 
Manager" (LTFM Table for short) , is used to record the data 
required by this operation. This LTFM Table is preferably 
saved on a non volatile memory (typically but not necessary as 
part of the spreadsheet disk file on the mass storage 107) . 

Referring now to FIG. 5, the LTFM Table 500 corresponds to a 
logical simple structure made of several records 501, each of 
them associated to a Labelled Table, so that the LTFM Table 
500 has as many rows as Labelled Tables are defined. Each 
record includes the following fields: 
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• The "Address" field 502 is used for recording the address or 
the name of the range of cells turned into a Labelled Table. 

• The "Orientation" field 503 is used for identifying if the 
Labelled Table is structured as a vertical or as an 
horizontal table. The values taken by this field are 
respectively set to vertical and horizontal. 

• The " Persistent " field 504 is used for recording if the 
Labelled Table has been created while specifying that the 
formulas automatically generated by the present invention 
will have priority over field content specified by the 
spreadsheet user. If it is the case, then this field takes 
the value true; otherwise it takes the value false. 

In the preferred embodiment, the LTFM Table 500 is explicitly 
included within the spreadsheet file itself, but other obvious 
implementations can be used instead. 

D. Methods 

D.l Fill-t>y-label Method 

The method for turning a given range of cells into a Labelled 
Table to take advantage of the present invention is summarised 
in flowchart 600 of FIG 6. This method can be seen as the 
processing of the "Fill -by- label " command. The method 
comprises the following steps : 

• At step 601, the method is in its default state, waiting for 
an event to initiate the process. 

• At step 602, an event is detected, as a result of a user 
action. This action is typically the click by the pointing 
device 105 on the "OK" push-button 413 available within the 
dialog box "Fill" 410, but can also be for instance a 
specific combination of key on the keyboard 104, or any 
other similar means not further specified here. 
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• At step 603, the address of the selected range of cells, the 
orientation (horizontal or vertical) of the Labelled Table and 
the option specifying if the operation must or not be 
persistent, all considered as parameters of the 
Fill-by-label command, are retrieved under the respective 
names LTROC&, orientation_option and persistent__option. The 
LTROC& parameter corresponds to a valid range of cells 
address or name, the orientation_option parameter takes the 
value horizontal or vertical, and the per sis tent _qpt ion parameter 
takes the value true or false. 

• At step 604, the method checks if any record 501 of the LTFM 
500 (PFBST) is already defined and associated to the 
Labelled Table with address LTROC& in the address field 502, 
This may have already happened as part of a previous 
execution of the same Fill -by- label command. If such a 
record 501 is already associated to the same address LTROC&, 
then control is given to step 606. Otherwise control is 
given to step 605. 

• At step 605, the method creates a new record 501 within the. 
LTFM table 500 associated to the Labelled Table identified 
by its address LTROC& . This new record 501 is initialized 
with the address field 502 filled with the parameter LTROC& , 
with the orientation field 503 filled with the 
orientation_option parameter, and with the persistent field 
504 filled with the persistent_option parameter. Then 
control is given to step 607. 

• At step 606, the method updates the record 501 with the 
address field 502 pointing to the range of cells identified 
by its address LTROC& , by respectively filling the fields 
orientation 503 and persistent 504 with the parameters 
orientation__option and persistent_option. 

• At step 607, the LTFM command is associated as being the 
routine handling the event corresponding to the content 
change of the cells constituting the labels of the Labelled 
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Table with address LTROC& . This means that in the future, 
any change done on the content of a cell comprised within 
the labels of the Labelled Table with address LTROC&, will 
result in giving control to the LTFM command. Then control 
is given to the initial step 601 for handling any future 
invocation of the Fill -by- 1 aJbel command. 



D.2. LTFM method 

The method for automatically generating the formulas within 
the output fields of a Labelled Table to take advantage of the 
present invention is summarised in flowchart 700 of FIG 7. 
This method can be seen as the processing of the "LTFM" 
command. The method comprises the following steps : 

• At step 701, the method is in its default state, waiting for 
an event to initiate the process. 

• At step 702, an event is detected, triggering the command 
execution to start. This event is typically the change of 
the content of any cell belonging to the set of labels 
defined within a Labelled Table. 

• At step 703, the first record 501 of the LTFM table 500 is 
set as the local variable LTFMrec. 

• At step 704, a test is performed to check if the currently 
selected cell (whose content change has triggered the 
initiation of the current process) belongs to the range of 
cell whose address is given by the address field 502 of the 
record LTFMrec 501 (for short this field 502 is noted 
LTFMr ec . address) . If it is the case, then control is given 
to step 708; otherwise control is given to step 706. 

• At step 705, a test is performed to check if the record 
LTFMrec 501 is the last record of the LTFM table 500. If it 
is the case, then control is given to step 707; otherwise 
control is given to step 706. 
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• At step 706 , the record following the LTFMrec record 501 
within the LTFM table 500 becomes the new LTFMrec record 
501. Then control is given to step 704. 

• At step 707, the conventional exception handling routine is 
called to treat the "should not occur" situation where none 
record 501 of the LTFM table 500 has been found . Then 
control is given to the initial step 701 for treating any 
future LTFM command. 

• At step 708, the first record of the range of cell with 
address LTFMrec . address is identified according to the 
direction LTFMrec . orientation. If this direction takes the 
value vertical, then the first record corresponds to the top 
row; if this direction takes the value horizontal, then the 
first record corresponds to the leftmost column. In both 
cases, this first record is copied onto a working range of 
cells buffer named LabelRange. Finally the first cell " of 
LabelRange is identified as being the local variable 
CurrCell (when the direction takes the value vertical, then 
the first cell CurrCell corresponds to the leftmost cell; of 

'': i 

LabelRange; when the direction takes the value horizontal, then 
the first cell CurrCell corresponds to the top cell* of 
LabelRange) . 

• At step 709, a test is performed to check if the content of 
CurrCell complies with the Range Naming Conventions which 
are defined within the currrent spreadsheet environment 
(such conventions may be electronic spreadsheet environment 
dependent and will for instance slightly differ from a 
Microsoft Excel environment to a Lotus 123 environment) . If 
it is the case, then control is given to step 711; otherwise 
control is given to step 710. 

• At step 710, the leading text character, if found present, 
is removed from the content of CurrCell (for instance for 
respectively left justified, centered, and right justified 
text, the leading text character is the apostrophe quote, 
the caret, and the quotation mark) . Then the leading formula 
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character, if found absent, is introduced at the beginning 
of the content of CurrCell (for instance this leading 
formula character is the plus sign n +" in the Lotus 123 
environment while it is the equal sign u = " in the Microsoft 
Excel environment). Then control is given to step 712. 

• At step 711, the cell CurrCell is named with a name equal to 
its content. 

• At step 712, a test is performed to check if CurrCell is the 
last cell in LabelRange (the rightmost cell when 
LTFMrec. orientation is equal to vertical, or the bottom cell 
when LTFMrec .orientation is equal to horizontal) . If it is the 
case, then control is given to step 714; otherwise control 
is given to step 713. 

• At step 713, the next cell of LabelRange becomes the new 
cell CurrCell (the new CurrCell is on the right of the 
previous CurrCell when LTFMrec . orientation is equal to 
vertical, and the new CurrCell is below the previous CurrCell 
when LTFMrec . orientation is equal to horizontal). Then control 
is given to step 709. 

• At step 714, all the names which were previously assigned to 
cells belonging to LabelRange (as done at step 711) are 
cleared. Then the first cell of LabelRange is identified as 
being the local variable CurrCell (when the direction takes 
the value vertical, then the first cell CurrCell corresponds 
to the leftmost cell of LabelRange; when the direction takes 
the value horizontal, then the first cell CurrCell corresponds 
to the top cell of LabelRange) . 

• At step 715, a test is performed to check if the content of 
CurrCell complies with the Range Naming Conventions which 
are defined within the currrent spreadsheet environment 
(such conventions may be electronic spreadsheet environment 
dependent and will for instance slightly differ from a 
Microsoft Excel environment to a Lotus 123 environment) . If 
it is the case, then control is given to step 723; otherwise 
control is given to step 716. 
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• At step 716, a test is performed to check if the content of 
CurrCell contains one or a plurality of names previously 
defined at step 711. If it is the case, then control is 
given to step 723; otherwise control is given to step 717. 

• At step 717, the content of CurrCell is copied on the 
clipboard. Then the second cell of CurrField is identified 
as being the local variable DestCell . 

• At step 718, a test is performed to check if the persistent 
field 504 of the record LTFMrec 501 is found equal to true. 
If it is the case, then control is given to step 719; 
otherwise control is given to step 720. 

• At step 719, a test is performed to determine if the content 
of CurrCell has been updated by the spreadsheet user, or if 
it has been left unchanged since any last update from the 
LFTM command, (several conventional implementations can be 
used to perform this test, such as for instance keeping a 
reference of the last update done by the LTFW command and 
then comparing this reference with the current content of 
CurrCell) . If it is the case, then control is given to st.ep 
721; otherwise control is given to step 720. - r . 

• At step 720, the clipboard is copied onto the content.^ of 
CurrCell . 

• At step 721, a test is performed to check if DestCell is the 
last cell of Currfield (when the direction takes the value 
vertical, then the last cell DestCell corresponds to the 
bottom cell of CurrField; when the direction takes the value 
horizontal, then the last cell DestCell corresponds to the 
rightmost cell of CurrField) . If it is the case, then 
control is given to step 723; otherwise control is given to 
step 722. 

• At step 722, the next cell of CurrField becomes the new 
DestCell (the new DestCell is below the previous DestCell 
when LTFMrec . ori entation is equal to vertical , and the new 
DestCell is on the right of the previous DestCell when 
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LTFMrec. orientation is equal to horizontal). Then control is 
given to step 718. 

• At step 723, a test is performed to check if CurrCell is the 
last cell in LabelRange {the rightmost cell when 
LTFMrec. orientation is equal to vertical, or the bottom cell 
when LTFMrec. orientation is equal to horizontal). If it is the 
case, then control is given to the initial step 701 for 
treating any future I»TFM command; otherwise control is given 
to step 724. 

• At step 724, the next cell of LabelRange becomes the new 
cell CurrCell (the new CurrCell is on the right of the 
previous CurrCell when LTFMrec . orientation is equal to 
vertical, and the new CurrCell is below the previous CurrCell 
when LTFMrec. orientation is equal to horizontal), and the next 
field of the range of cells LTFMrec . address becomes the new 
field CurrField (the new CurrField is on the right of the 
previous CurrField when LTFMrec . orientation is equal to 
vertical , and the new CurrField is below the previous 
CurrField when LTFMrec . orientation is equal to horizontal). 
Then control is given to step 715. 



ALTERNATE EMBODIMENTS 

While the invention has been particularly shown and described 
with reference to a preferred embodiment, it will be 
understood that various changes in form and detail may be made 
therein without departing from the scope of the invention. 

1. Any temporary buffer may be use in place of the clipboard at 
steps 717 and 720 for copy-paste operation. 

2. The methods and systems according to the present invention 
may be used advantageously in those environments where 
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elements of information are organised as multidimensional 
tables having more than three dimensions. 
3. The LFTM can be introduced as a data entry module for tables 
in any data management application . 



1. 



v" 
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Claims 



1. A method for data entry into the content of cells 
belonging to an output field, said data being expressed as a 
mathematical expression of the cell contents of at least one 
input field in a data multidimensional table used by a data 
management application, said table comprising cells arranged 
as a grid of records and fields, each cell corresponding to 
the intersection of one record with one field, each cell being 
identified by a cell address and comprising a cell content, 
said table having one specific record in which each cell 
content is entered as a unique character string label 
identifying each table field, said method comprising the steps 
of: 

entering labels corresponding to the at least one input field 
and a label corresponding to the output field, said later 
label being expressed as the mathematical expression of said 



expression by identifying the numeric operands, the operators 
and the at least one existing input field label; 

translating in the mathematical expression, the at least one 
existing input field label into the address of the cell 
containing the at least one input field label; and, 

for each cell of the output field, pasting in the cell content 
the translated mathematical expression and replacing in said 
pasted mathematical expression each cell address of the at 
least one input field label by the cell address of the at 
least input field belonging to the same record. 



labels of said at least one input field; 




parsing the label of the output field 



into a mathematical 
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2 . The method of claim 1 further comprising the step of 
replacing the output field cell contents by the computed 
mathematical expression applied to the cell contents 
corresponding to the cell addresses of the at least input 
5 field belonging to the same record . 

3 . The method of anyone of claim 1 to 2 further comprising 
the steps of : 

repeating the preceding steps to compute the content of the 
cells of any additional output field in the table, wherein 
10 said content can be expressed as a mathematical expression of 
the cell contents of at least one input field. 

4. The method of anyone of claim 1 or 3 wherein the step of 
parsing the label includes a transformation of the cell 
content type from a character string into a computable 

15 mathematical expression. 

5. The method of anyone of claims 1 to 4 wherein the 
mathematical expression comprises complex operators developed 
as functions in the data management application. 

6. The method of anyone of claims 1 to 5 further comprising 
20 an initial step of selecting the input and output fields 

forming the data multidimensional table in a larger data 
multidimensional table . 

7. The method of anyone of claims 1 to 6 wherein after the 
step of entering labels, the following steps are executed only 

25 if a further step of starting computation of the cell contents 
of the output field is triggered. 

8. The method of anyone of claims 1 to 7 wherein the fields 
and records are respectively the columns and rows if the data 
multidimensional table is vertically arranged or are 
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respectively the rows and columns if the data multidimensional 
table is horizontally arranged. 

9. The method of anyone of claim 1 to 8 wherein the specific 
record in the data multidimensional table is respectively the 
top record in a vertically arranged table and the first left 
record in a horizontally arranged table. 

10. A data processing system comprising means adapted for 
carrying out anyone of the steps of the method according to 
anyone of claims 1 to 9 . 

11. A computer program product comprising programming code 
instructions for executing the steps of the method according 
to anyone of claims 1 to 9 when said program is executed on a 
computer. 
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A METHOD AND SYSTEM FOR MANIPULATING LABELLED DATA 
FOR DATA ENTRY IN MANAGEMENT APPLICATIONS 



Abstract 

A method is disclosed for data entry into the content of 
cells belonging to an output field, said data being expressed 
as a mathematical expression of the cell contents of at least 
one input field in a data multidimensional table used by a 
data management application. The comprises the steps of 
entering labels corresponding to the at least one input field 
and a label corresponding to the output field, said later 
label being expressed as the mathematical expression of said 
labels of said at least one input field; parsing the label of 
the output field into a mathematical expression by identifying 
the numeric operands, the operators and the at least one 
existing input field label; translating in the mathematical 
expression, the at least one existing input field label into 
the address of the cell containing the at least one input 
field label; and, for each cell of the output field, pasting 
in the cell content the translated mathematical expression and 
replacing in said pasted mathematical expression each cell 
address of the at least one input field label by the cell 
address of the at least input field belonging to the same 
record. 

Fig. 7 
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